Euso suýt nữa thì đã sang đá ở Brasil cho São Paulo. José Carlos Bauer, một cầu thủ từng chơi ở World Cup 1950 và World Cup 1950 cho Brasil, phát hiện ra ông ở Mozambique cuối thập niên 1950. Bauer giới thiệu Eusébio với São Paulo (câu lạc bộ cũ của Bauer), nhưng câu lạc bộ này không hứng thú. Do đó, Bauer giới thiệu Eusébio với Benfica.
Có chuyện rằng Eusébio thuận chân phải là kết quả của việc tìm thấy một chiếc giày bóng đá chân phải khi còn trẻ con. Sau khi tìm thấy chiếc giày này thì Eusébio chơi bóng một chân giày còn một chân đất.
